Deals on vacations and trips to New Ulm
Save when you book New Ulm package deals
New Ulm flight + hotel vacation packages
Price found within the past 48 hours. Click for updated prices.
Holiday Inn Express & Suites Mall of America - MSP Airport by IHG
East Bloomington
Price was $650, price is now $518 per person
$518
per person
May 25 - May 31
found 7 hours ago
Roundtrip flight included
Orlando (MCO) to Minneapolis (MSP)
This hotel features an indoor pool and a 24-hour gym. Traveling on business? Take advantage of the 24-hour business center, free WiFi in public areas, and free airport shuttle. Enjoy the free buffet breakfast each morning.
The Hotel Landing
Save 100% on your flight
Price was $1,782, price is now $1,303 per person
$1,303
per person
May 25 - May 31
found 7 hours ago
Roundtrip flight included
Orlando (MCO) to Minneapolis (MSP)
A full-service spa, a 24-hour gym, and a restaurant are all featured at this smoke-free hotel. Traveling on business? Take advantage of the 6 conference rooms, free WiFi in public areas, and laundry service. Enjoy the gym and perks like free self parking and a free area shuttle.
Mystic Lake Casino Hotel
Price was $882, price is now $649 per person
$649
per person
May 25 - May 31
found 7 hours ago
Roundtrip flight included
Orlando (MCO) to Minneapolis (MSP)
This smoke-free resort features a golf course, a casino, and a full-service spa. Traveling for business? Take advantage of the free WiFi in public areas, express check-out, and conference center. Enjoy a meal in one of the 5 restaurants and free perks like free self parking and a casino shuttle.
The Saint Paul Hotel
Downtown St. Paul
Price was $864, price is now $665 per person
$665
per person
May 25 - May 31
found 7 hours ago
Roundtrip flight included
Orlando (MCO) to Minneapolis (MSP)
This smoke-free hotel features 2 restaurants, a bar/lounge, and a gym. Traveling on business? Take advantage of the business center, free WiFi in public areas, and valet parking. A garden, dry cleaning, and luggage storage are also on offer.
My Place Hotel - Shakopee MN
Price was $714, price is now $564 per person
$564
per person
May 25 - May 31
found 7 hours ago
Roundtrip flight included
Orlando (MCO) to Minneapolis (MSP)
This hotel doesn't skimp on freebies - guests receive free WiFi and free self parking. Traveling on business? Take advantage of the 24-hour business center and free internet in public areas. Free parking, a snack bar/deli, and a grocery/convenience store are also offered.
Top New Ulm hotels deals
Best Western Plus New Ulm
2101 S Broadway St New Ulm MN
Free Cancellation
Reserve now, pay when you stay
$119 nightly
The price is $132 total per night
$132 total
Apr 19 - Apr 20
Total with taxes and fees
This hotel features a restaurant, an indoor pool, and a bar/lounge. Traveling on business? Take advantage of the business center and free WiFi in public areas. Enjoy the 24-hour gym and perks like free self parking.
Pool
Hot Tub
Microtel Inn & Suites by Wyndham New Ulm
424 20th South St New Ulm MN
Free Cancellation
Reserve now, pay when you stay
$84 nightly
The price is $94 total per night
$94 total
Apr 9 - Apr 10
Total with taxes and fees
This hotel features an indoor pool and a hot tub. Traveling on business? Take advantage of the business center and free WiFi in public areas. Guests will appreciate freebies like continental breakfast and free self parking.
Pool
Hot Tub
Harmony Inn
1901 S Broadway St New Ulm MN
Free Cancellation
Reserve now, pay when you stay
$79 nightly
The price is $88 total per night
$88 total
Apr 5 - Apr 6
Total with taxes and fees
This hotel features free WiFi in public areas, laundry facilities, and free self parking. Enjoy the free continental breakfast each morning. Staff at the 24-hour front desk can provide around-the-clock assistance.
Breakfast included
Pet friendly
Holiday Haus in Historic New Ulm - sleeps 8+ Plenty of space inside and out.
New Ulm MN
A sauna is featured at this vacation home, along with laundry facilities and barbecue grills.
Kitchen
Washer
Holiday Haus Zwei Very spacious home located in the heart of New Ulm
New Ulm MN
This vacation home featured laundry facilities and barbecue grills.
Kitchen
Washer
Colonial Inn Extended Stay By OYO New Ulm
1315 North Broadway St. New Ulm MN
Free Cancellation
$82 nightly
The price is $90 total per night
$90 total
Apr 5 - Apr 6
Total with taxes and fees
This motel doesn't skimp on freebies - guests receive free WiFi and free valet parking. Free self parking, a snack bar/deli, and luggage storage are also offered.
Pet friendly
Parking included
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.
Popular places to visit
Flandrau State Park
4/5(25 reviews)
You can take time to visit Flandrau State Park during your travels to New Ulm. Amble around the area's gardens or experience its festivals.
Hermann the German
4/5(13 reviews)
You can find out about the history of New Ulm with a trip to Hermann the German. Amble around the area's gardens or visit its monuments.
August Schell Museum of Brewing
4.5/5(20 reviews)
You can spend time studying the exhibits at August Schell Museum of Brewing during your travels in New Ulm. Amble around the area's gardens or visit its monuments.
Frequently asked questions
Photos of local treasures
Browse New Ulm vacation photos for more inspiration
